Interactive Reconstruction via Geometric Probing

نویسنده

  • Steven S. Skiena
چکیده

Geometric probing considers problems of determining a geometric structure or some aspect of that structure from the results of a mathematical or physical measuring device, a probe. A variety of problems from robotics, medical instrumentation, mathematical optimization, integral and computational geometry, graph theory and other areas fit into this paradigm. This paper surveys the field of geometric probing, with results ordered by probing model. The emphasis is on interactive reconstruction, where the results of all previous measurements are used to determine the orientation of the next probe so it provides the maximum amount of information about the structure. Through interactive reconstruction, finite determination strategies exist for such diverse models as finger, x-ray, and half-plane probes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interactive Exploration and Flattening of Deformed Historical Documents

We present an interactive application for browsing severely damaged documents and other cultural artefacts. Such documents often contain strong geometric distortions such as wrinkling, buckling, and shrinking and cannot be flattened physically due to the high risk of causing further damage. Previous methods for virtual restoration involve globally flattening a 3D reconstruction of the document ...

متن کامل

An Interactive Geometric Technique for Upper and Lower Teeth Segmentation

Due to the complexity of the dental models in semantics of both shape and form, a fully automated method for the separation of the lower and upper teeth is unsuitable while manual segmentation requires painstakingly user interventions. In this paper, we present a novel interactive method to segment the upper and lower teeth. The process is performed on 3D triangular mesh of the skull and consis...

متن کامل

Anatomically Based Geometric Modelling Using Medical Image Data: Methods and Programs

The human organs geometric modeling software which can achieve two-dimensional medical image browsing, pretreatment and three dimensional (3D) reconstruction in this paper is designed. This software implements medical image segmentation using the method combining the region growing and the interactive segmentation. Also, the MC surface reconstruction algorithm is utilized to achieve the three-d...

متن کامل

Morfit: Interactive Surface Reconstruction from Incomplete Point Clouds ith Curve-Driven Topology and Geometry Control

With significant data missing in a point scan, reconstructing a complete surface with sufficient geometric and topological fidelity is highly challenging. We present an interactive technique for surface reconstruction from incomplete and sparse scans of 3D objects possessing sharp features. A fundamental premise of our interaction paradigm is that directly editing data in 3D is not only counter...

متن کامل

Using Geometric Constraints for Camera Calibration and Positioning and 3d Scene Modelling

This work concerns the incorporation of geometric information in camera calibration and 3D modelling. Using geometric constraints enables stabler results and allows to perform tasks with fewer images. Our approach is interactive; the user defines geometric primitives and constraints between them. It is based on the observation that constraints such as coplanarity, parallelism or orthogonality, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992